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WHAT IS CLAIMED IS: 


1. 


A stream cipher cryptosystem comprising: 


a source for providing an encryption keystream; 

an encryption combiner receiving a first plaintext binary data sequence 
and the encryption keystream and performing a first set of two non-associative 
operations on the first plaintext binary data sequence and the encryption 
keystream to provide a ciphertext binary data sequence; 

a source for providing a decryption keystream; and 

a decryption combiner receiving the ciphertext binary data sequence and 
the decryption keystream and performing a second set of two non-associative 
operations on the ciphertext binary data sequence and the decryption keystream 
to provide a second plaintext binary data sequence substantially similar to the 
first plaintext binary data sequence. 

2. The stream cipher cryptosystem of claim 1 wherein each operation in the 
second set is the inverse of an operation in the first set. 

3. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include an integer addition operation and an XOR operation, and the 
operations in the second set include an integer subtraction operation and an XOR 
operation. 

4. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include an integer subtraction operation and an XOR operation, and the 
operations in the second set include an integer addition operation and an XOR 
operation. 

5. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include a modular multiplication operation and an XOR operation, and 
the operations in the second set include an inverse modular multiplication 
operation and an XOR operation. 
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6. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include an inverse modular multiplication operation and an XOR 
operation, and the operations in the second set include a modular multiplication 
operation and an XOR operation. 

7. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include a rotate right operation and an XOR operation, and the 
operations in the second set include a rotate left operation and an XOR 
operation. 

8. The stream cipher cryptosystem of claim 1 wherein the operations in the 
first set include a rotate left operation and an XOR operation, and the operations 
in the second set include a rotate right operation and an XOR operation. 

9. A stream cipher cryptosystem comprising: 

a source for receiving a key and providing a keystream; and 
a cryptographic combiner receiving a first binary data sequence and the 
keystream and performing two sequential non-associative operations on the first 
binary data sequence and the keystream to provide a second binary data 
sequence. 

10. The stream cipher cryptosystem of claim 9 wherein the cryptographic 
combiner is an encryption combiner and the first binary data sequence is a 
plaintext binary data sequence and the second binary data sequence is a 
ciphertext binary data sequence. 

1 1 . The stream cipher cryptosystem of claim 9 wherein the cryptographic 
combiner is a decryption combiner and the first binary data sequence is a 
ciphertext binary data sequence and the second binary data sequence is a 
plaintext binary data sequence. 
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12. The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are an integer addition operation and an XOR 
operation. 

1 3 . The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are an integer subtraction operation and an XOR 
operation. 

14. The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are a modular multiplication operation and an XOR 
operation. 

15. The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are an inverse modular multiplication operation and 
an XOR operation. 

16. The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are a rotate right operation and an XOR operation. 

17. The stream cipher cryptosystem of claim 9 wherein the two sequential 
non-associative operations are a rotate left operation and an XOR operation. 

18. A method of encrypting a plaintext binary data sequence, the method 
comprising the steps of: 

generating an encryption keystream as a function of a key; and 
combining the plaintext binary data sequence and the encryption 

keystream with two non-associative operations to provide a ciphertext binary 

data sequence. 

19. The method of claim 1 8 wherein the two non-associative operations 
include an integer addition operation. 



15 


PATENT 
HI 6-26353 

20. The method of claim 19 wherein the two non-associative operations 
include an XOR operation. 

21 . The method of claim 1 8 wherein the two non-associative operations 
include an integer subtraction operation. 

22. The method of claim 21 wherein the two non-associative operations 
include an XOR operation. 

23. The method of claim 18 wherein the two non-associative operations 
include a modular multiplication operation. 

24. The method of claim 23 wherein the two non-associative operations 
include an XOR operation. 

25. The method of claim 18 wherein the two non-associative operations 
include an inverse modular multiplication operation. 

26. The method of claim 25 wherein the two non-associative operations 
include an XOR operation. 

27. The method of claim 1 8 wherein the two non-associative operations 
include a rotate right operation. 

28. The method of claim 27 wherein the two non-associative operations 
include an XOR operation. 

29. The method of claim 18 wherein the two non-associative operations 
include a rotate left operation. 

30. The method of claim 29 wherein the two non-associative operations 
include an XOR operation. 
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31. A method of decrypting a ciphertext binary data sequence, the method 
comprising the steps of: 

generating a decryption keystream as a function of a key; and 
combining the ciphertext binary data sequence and the decryption 

keystream with two non-associative operations to provide a plaintext binary data 

sequence. 

32. The method of claim 31 wherein the two non-associative operations 
include an integer addition operation. 

33. The method of claim 32 wherein the two non-associative operations 
include an XOR operation. 

34. The method of claim 3 1 wherein the two non-associative operations 
include an integer subtraction operation. 

35. The method of claim 34 wherein the two non-associative operations 
include an XOR operation. 

36. The method of claim 31 wherein the two non-associative operations 
include a modular multiplication operation. 

37. The method of claim 36 wherein the two non-associative operations 
include an XOR operation. 

38. The method of claim 3 1 wherein the two non-associative operations 
include an inverse modular multiplication operation. 

39. The method of claim 38 wherein the two non-associative operations 
include an XOR operation. 
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40. The method of claim 3 1 wherein the two non-associative operations 
include a rotate right operation. 

4 1 . The method of claim 40 wherein the two non-associative operations 
include an XOR operation. 

42. The method of claim 3 1 wherein the two non-associative operations 
include a rotate left operation. 

43. The method of claim 42 wherein the two non-associative operations 
include an XOR operation. 
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